def isPrime(n):
    for i in range(2,int(n**0.5)+1):
        if n%i==0:
            return False
        return True

n=int(input())

n1=n//1000
n2=(n//100)%10
n3=(n//10)%10
n4=n%10

MaxPrime=0

if isPrime (n1)and MaxPrime<n1: MaxPrime=n1
if isPrime (n2)and MaxPrime<n2: MaxPrime=n2
if isPrime (n3)and MaxPrime<n3: MaxPrime=n3
if isPrime (n4)and MaxPrime<n4: MaxPrime=n4

n12=n1*10+n2
if isPrime (n12)and MaxPrime<n12: MaxPrime=12
n13=n1*10+n3
if isPrime (n13)and MaxPrime<n13: MaxPrime=13
n14=n1*10+n4
if isPrime (n14)and MaxPrime<n14: MaxPrime=14

n23=n2*10+n3
if isPrime (n23)and MaxPrime<n23: MaxPrime=23
n24=n2*10+n4
if isPrime (n24)and MaxPrime<n24: MaxPrime=24


n34=n3*10+n4
if isPrime (n34)and MaxPrime<n34: MaxPrime=34

n123=n1*100+n2*10+n3
if isPrime (n123)and MaxPrime<n123: MaxPrime=123
n134=n1*100+n3*10+n4
if isPrime (n134)and MaxPrime<n134: MaxPrime=134

n234=n2*100+n3*10+n4
if isPrime (n234)and MaxPrime<n234: MaxPrime=234

if isPrime (n)and MaxPrime<n: MaxPrime=n

print(MaxPrime)





